﻿// 5466. 随机排列.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

#include <iostream>


/*
https://www.acwing.com/problem/content/5469/


给定一个 1∼n
 的排列 a1,a2,…,an
。

我们规定，交换操作指从排列中随机选择两个不同元素并交换彼此位置。

给定两种打乱排列的方式：

对排列连续进行 3n
 次交换操作。
对排列连续进行 7n+1
 次交换操作。
已知，给定排列 a1∼an
 就是由 1,2,…,n
 经过上述两种打乱方式之一得到的。

请你判断，给定排列具体是由哪一种打乱方式得到的。

输入格式
第一行包含整数 n
。

第二行包含 n
 个整数 a1,a2,…,an
。

输出格式
如果给定排列是由方式 1
 打乱得到的，则输出 1
，如果给定排列是由方式 2
 打乱得到的，则输出 2
。

保证给定排列一定是由两种打乱方式之一得到的。

数据范围
前 3
 个测试点满足 2≤n≤10
。
所有测试点满足 2≤n≤106
，保证 a1∼an
 是一个 1∼n
 的排列。

输入样例：
5
2 4 5 1 3
输出样例：
1
*/
int main()
{
    std::cout << "Hello World!\n";
}

 